Atty. Docket No. TI-35857 



PATENT APPLICATION 



A NOISE DETERMINER, A DSL MODEM INCLUDING A NOISE 
DETERMINER AND A METHOD OF DETERMINING 
NOISE IN A COMMUNICATIONS SYSTEM 



Inventors : 



Udayan Dasgupta 
9434 Abbey Road 
Irving, Texas 75063 
County: Dallas 
Citizenship : India 



Zigang Yang 

701 Legacy Dr., Apt. 1826 
Piano, TX 75023 
County: Collin 
Citizenship: P.R. China 



Arthur John Redfern 
3448 Grand Mesa Dr. 
Piano, Texas 75025 
County: Collin 
Citizenship : U.S.A. 



Murtaza Ali 

4336 Cutter Springs Ct . 
Piano, Texas 75024 
County: Collin 
Citizenship : Bangladesh 



Assignee: Texas Instruments Incorporated 

P.O. Box 655474 
MS 3999 

Dallas, Texas 75265 



CERTIFICATE OF EXPRESS MAIL 
I hereby certify that this correspondence, including the attachments listed, is being deposited 
with the United States Postal Service, Express Mail ^Post Office to Addressee, Receipt No. 

C \f q^Qf KC^^^^k^ . in an envelope addressed to 

Commissioner for PaientsTP.O; Box 14507 Alexandria, VA 223 1 3- J 450, on the date shown 
below. 

Date of Mailing 




Hitt Gaines, P.C. 
P.O. Box 832570 
Richardson, Texas 75083 
(972) 480-8800 



* 

V 
A 

A NOISE DETERMINER, A DSL MODEM INCLUDING A NOISE 
DETERMINER AND A METHOD OF DETERMINING 
NOISE IN A COMMUNICATIONS SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to 
identifying noise within a communications system and, more 
specifically, to a noise determiner, a digital subscriber line 
(DSL) modem including the noise determiner and a method of 
determining noise. 

BACKGROUND OF THE INVENTION 

[0002] Performance of a communications system is affected by 
noise associated with an operating environment of the system. 
Understanding the noise typically assists communication through the 
system whether the system is wireless or wired. A digital 
subscriber line (DSL) system is an example of a wired 
communications system that communicates over copper telephone 
wires, a part of what is commonly referred to as the Plain Old 
Telephone System (POTS) . An Asymmetric DSL (ADSL) system is a type 
of DSL system that receives data at a higher rate (known as the 
downstream rate) than when transmitting data (known as the upstream 
rate) . 
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[0003] Typically in an ADSL system, a remote terminal or modem 
receives data from and transmits data to an ADSL modem connected to 
a Digital Subscriber Line Access Multiplier (DSLAM) in a central 
office over a channel that includes the copper telephone wires. 
Like other communications systems, accurate identification of noise 
sources within the ADSL system may improve communication by 
allowing the remote or central office modem to adapt to the noise. 
Additionally, identifying the noise source may allow the remote or 
central office modem to more easily determine deployment problems. 
Identifying noise sources, however, often increases the cost of a 
modem by requiring additional computations. A tradeoff, therefore, 
may exist between cost and performance. 

[0004] Accordingly, what is needed in the art is an improved 
modem that efficiently identifies noise sources in a noisy 
environment . 
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SUMMARY OF THE INVENTION 



[0005] To address the above-discussed deficiencies of the prior 
art, the present invention provides a noise determiner for use with 
a communications system, a method of determining noise in a 
communications system and a digital subscriber line (DSL) modem. 
In one embodiment, the noise determiner includes (1) a crosstalk 
identifier configured to detect directly a noise source in a 
frequency domain from observed noise associated with the 
communications system and (2) a crosstalk estimator coupled to the 
crosstalk identifier and configured to provide a corresponding 
level of the noise source. 

[0006] In another aspect, the present invention provides a 
method of determining noise in a communications system including 
(1) directly detecting a noise source in a frequency domain from 
observed noise associated with the communications system and (2) 
providing a corresponding level of the noise source. 
[0007] The present invention provides a single pass method of 
doing a least -squares fit of noise sources using a power spectral 
density (PSD) of an observed noise. Preferably, the noise sources 
have a multiplicative form discussed herein. Advantageously, the 
present invention may consider radio frequency interference (RFI) 
and unknown disturbers in the observed noise. The present 
invention, therefore, may identify noise sources having the 



multiplicative form in the presence of unknown disturbers. The 
single pass method allows the present invention to detect directly, 
or non-iteratively, the noise sources and provide a corresponding 
level associated with each of the noise sources. The corresponding 
level may be an estimated energy percentage of a total energy 
associated with the observed noise. 

[0008] In yet another aspect, the present invention provides a 
DSL modem including (1) a front end coupled to a DSL channel, (2) 
a transmitter coupled to the front end that processes a digital 
signal for analog transmission over the channel, (3) a receiver 
coupled to the front end that converts an analog signal received 
over the channel to a digital signal and (4) a noise determiner. 
The noise determiner includes (4a) a crosstalk identifier that 
detects directly in a frequency domain a noise source from observed 
noise associated with the channel and (4b) a crosstalk estimator 
coupled to the crosstalk identifier that provides a corresponding 
level of the noise source. 

[0009] The foregoing has outlined preferred and alternative 
features of the present invention so that those skilled in the art 
may better understand the detailed description of the invention 
that follows. Additional features of the invention will be 
described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 
can readily use the disclosed conception and specific embodiment as 



a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0010] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0011] FIGURE 1 illustrates a block diagram of an embodiment of 
an Asymmetric Digital Subscriber Line (ADSL) modem constructed in 
accordance with the principles of the present invention; 
[0012] FIGURE 2 illustrates a block diagram of an embodiment of 
a noise determiner constructed according to the principles of the 
present invention; 

[0013] FIGURE 3 illustrates a representation of a PSD for a 
Noise A without RFI tones according to the principles of the 
present invention; 

[0014] FIGURE 4 illustrates a representation of a PSD for a 
Noise B according to the principles of the present invention; 
[0015] FIGURE 5 illustrates a representation of PSDs for ETSI 
NEXT and FEXT noise sources according to the principles of the 
present invention; 

[0016] FIGURE 6 illustrates a table, TABLE 1, representing noise 
sources and estimated levels of energy associated with the noise 
sources according to the principles of the present invention; 



[0017] FIGURE 7 illustrates a representation of an overall 
observed noise PSD and component noise PSDs according to the 
principles of the present invention; and 

[0018] FIGURES 8-10 illustrate representations of a simulation 
of determining noise in an ADSL communications system according to 
the principles of the present invention. 



DETAILED DESCRIPTION 

[0019] Referring initially to FIGURE 1, illustrated is a block 
diagram of an embodiment of an Asymmetric Digital Subscriber Line 
(ADSL) modem, generally designated 100, constructed in accordance 
with the principles of the present invention. The ADSL modem 100 
includes a front end 110, a transmitter 120, a receiver 130, and a 
noise determiner 140. The noise determiner 140 includes a 
crosstalk identifier 144 and a crosstalk estimator 148. 
[0020] The ADSL modem 100 may include components typically 
employed within a conventional DSL modem. The ADSL modem 100 may 
be a remote terminal that communicates with a Digital Subscriber 
Line Access Multiplier (DSLAM) in a central office of an ADSL 
system via a central office ADSL modem. In some embodiments, the 
ADSL modem 100 may be another type of modem, such as, for example, 
a digital subscriber line (DSL) modem. More specifically, the ADSL 
modem 100 could be a High bit-rate DSL (HDSL) , a Single line DSL 
(SDSL) or a Very high bit-rate DSL (VDSL) modem. One skilled in 
the art will understand that the ADSL modem 100 may include 
additional components than those illustrated and discussed. 
[0021] The front end 110, coupled to the transmitter 120 and the 
receiver 130, provides a connection for the ADSL modem 100 to a 
channel. The front end 110 may include a transformer, coupling 
capacitors and a hybrid. The channel may be a copper telephone 
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line coupled to the central office ADSL modem. Additionally, the 
channel may include transmit filters at the ADSL modem 100 and 
receive filters at the central office ADSL modem. 
[0022] The transmitter 120 may be configured to send a signal, 
an upstream signal, via the channel to the DSLAM. The transmitter 
12 0 may receive the signal in a digital format from a computer 
system coupled to the ADSL modem 100. The transmitter 120 may 
process the digital signal for transmission including converting 
the upstream signal from a time domain to a frequency domain, 
adding a cyclic prefix and modulating the upstream signal. 
Additionally, the transmitter 120 may include a digital-to-analog 
converter (DAC) and filters, digital and analog, for shaping and 
attenuating the upstream signal. Furthermore, the transmitter 120 
may include a line driver that adjusts transmit power of the 
upstream signal to adhere to a given power spectral density (PSD) 
mask. The transmitter 120 may be embodied as a sequence of 
operating instruction, dedicated hardware or a combination thereof. 
Some functionality of the transmitter 120 may be employed on a 
digital signal processor (DSP) . 

[0023] The receiver 13 0 may be configured to receive a signal, 
a downstream signal, in an analog format from the DSLAM via the 
channel. Essentially, the receiver 130 may operate in reverse of 
the transmitter 120. For example, the receiver 130 may convert the 
downstream signal from an analog format to a digital format for the 
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computer system by employing an analog- to-digital converter (ADC) . 
Additionally, the receiver 130 may include analog and digital 
filters for reducing noise and shaping the downstream signal. The 
receiver 13 0 may be embodied as a sequence of operating 
instruction, dedicated hardware or a combination thereof. Some 
functionality of the receiver 13 0 may be employed on a DSP . 
[0024] The ADSL modem 100 also includes the noise determiner 
140. The noise determiner 140 identifies different noise sources 
that are present in the ADSL system and estimates corresponding 
levels or parameters for the noise sources. In some embodiments, 
the noise determiner 140 may be a part of the receiver 130. The 
noise determiner 14 0 may be a sequence of operating instructions 
employed on a DSP. In some embodiments, the noise determiner 140 
may be integrated with a datapump of the ADSL modem 100. The noise 
determiner 140 may operate before the ADSL modem 100 trains or may 
operate during an appropriate period of a training sequence. In 
certain embodiments, the noise determiner 14 0 may be implemented 
without real time computational requirements. The noise determiner 
140 includes the crosstalk identifier 144 and the crosstalk 
estimator 148. 

[0025] The crosstalk identifier 144 detects directly in a 
frequency domain a noise source from observed noise associated with 
the channel. The noise source may be a common noise source 
associated with the ADSL system. Of course, more than a single 
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noise source may be identified. Preferably, multiple noise sources 
may be identified wherein each of the noise sources has a power 
spectral density (PSD) of a form based on EQUATION 1 
P w (f) = g(WP a (f) (1) 
where P N (f) is a PSD of the noise source as a function of 
frequency, f, P B (f) is a basis function that captures a PSD shape 
of the noise source and g(k) is a scaling function employed to 
appropriately scale P B (f) . 

[0026] The crosstalk identifier 144 may consider radio frequency 
interference (RFI) when identifying noise sources. Additionally, 
the crosstalk identifier 144 may operate in an environment having 
unknown disturbers. Preferably, the unknown disturbers in the 
environment are small compared to noise sources that may be 
identified. An unknown disturber may be a source of noise that has 
a PSD unknown to the noise determiner 14 0 whereas the noise 
determiner 140 may know the PSD of known noise sources. Examples 
of known noise sources that may typically affect the ADSL system 
may include, but not limited to, Additive White Gaussian Noise 

(AWGN) , Digital Subscriber Line (DSL) Near-End Crosstalk (NEXT) , 
High bit-rate DSL (HDSL) NEXT, Tl NEXT, and European Technical 
Standards Institute (ETSI) defined noises. Of course, other 
communications systems may include different or additional known 
noise sources. The noise sources may be associated with modeling 
system such as an American noise model, an old ETSI noise model, 
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and a new ETSI noise model. Essentially, the crosstalk identifier 
144 may advantageously identify a mixture of noise sources that 
have the multiplicative form expressed as EQUATION 1. 
[0027] The crosstalk estimator 148, coupled to the crosstalk 
identifier 144, provides a corresponding level of the noise source. 
The crosstalk estimator 14 8 may determine the corresponding level 
of the noise source by employing the scaling function g. Operation 
of a noise determiner including a crosstalk identifier and a 
crosstalk estimator will be discussed in more detail with respect 
to FIGURE 2. 

[0028] Turning now to FIGURE 2, illustrated is a block diagram 
of an embodiment of a noise determiner, generally designated 200, 
constructed according to the principles of the present invention. 
The noise determiner 200 includes a crosstalk identifier 220 and a 
crosstalk estimator 240. 

[0029] The noise determiner 200 may be configured to identify 
different noise sources present in a communications system and 
estimate corresponding levels and parameters for the noise sources. 
In one embodiment, the communications system is an ADSL system and 
the noise determiner 200 may be employed within a receiver of an 
ADSL modem. Of course, the communications system may be a DSL 
system or another type of DSL system such as an HDSL, an SDSL or a 
VDSL system. Additionally, the communications system may be other 
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wired or wireless systems that have noise sources with a PSD of a 
form based on EQUATION 1, P N (f)= g(Jc)P B (f). 

[0030] The noise determiner 200 may be trained off-line to 
estimate a noise floor associated with a CODEC of the ADSL modem 
and the noise sources that the ADSL modem may be expected to 
encounter. The noise determiner 200 may estimate the PSDs and 
determine the corresponding levels of the noise sources by 
"listening" to a channel before training begins (i.e. when a 
central office modem is quiet) . The noise determiner 200 may send 
the levels and report the channel conditions to the receiver for 
possible modifications to adapt the receiver to conditions of the 
channel before establishing a connection. 

[0031] The crosstalk identifier 220 may be configured to detect 
directly a noise source in a frequency domain from observed noise 
associated with the communications system. A PSD of the observed 
noise may result from a variety of noise sources. Some common 
noise sources that may affect performance in an ADSL system may 
include AWGN, DSL NEXT, HDSL NEXT, Tl NEXT, and ETSI defined noise. 
Basis functions (P B (f)) and scaling functions (g(A:))which may be 
associated with these type of noise sources in an ADSL system are 
represented below in sections a-g. 
(a) AWGN 

Basis Function: Pb,awgn (f)=l, Vf 
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Scaling Function: g AWGN (k AWGN ) =10 k AWGN ' 30/10 , where k AWGN is a level 
of AWGN in dBm/Hz . 

(b) HDSL NEXT 

Basis Function : Pb,hdsi,nex&0 ^^^DSWisturbe^ 2 x0.8546dCT i4 1 where 
^^hdsl-disturber has a form of Equation 1. 

Scaling Function: Shdsl^nex^hdsLtNEXT^ ~ ^HDSLrNEXT^ i where ^hdsl-next 

equals a number of HDSL disturbers, (k mSL „ NEXT < 50) . 

(c) DSL NEXT 



DSL- 



Basis Function: ^,^A£^ PSD 

disturber h as a form of Equation 1. 

Scaling Function: gDS^NEX^DSh-NEX^^^DS^NExr ' 6 t where k DSL _ NEXT equals 

a number of DSL disturbers, ik DSL , NEXT < 50) . 
(d) Tl NEXT 



Tl- 



Basis Function: ^i-a^otCO^ where PSD 

disturber has a form of Equation 1. 

Scaling Function: gn-NEX^n-NEX^^n-NExr' 6 , where k TJ _ NEXT equals a 

number of Tl disturbers, (k T1 . NEXT < 50) . 
(e) Noise A 
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Basis Function: A PSD of Noise A typically has some RFI (10 
discrete tones) as part of it. Without the RFI, the basis 
function, P BtNoiseA (f) / is as shown in FIGURE 3. The overall wide- 
band noise power over the frequency range 1 kHz to 1.5 MHz for 
model A noise is k NoiseA . nom = -4 9.4 dBm. 

^NoisejC^NoiseA-nom 

Scaling Function: gNoi S U k Noisej)= l(i 10 / where k NoiseA equals 

power of Noise A in dBm. 

(f) Noise B 

Basis Function: Pajfoisekf) as illustrated in FIGURE 4. The 

overall wide -band noise power over the frequency range 1 kHz to 
1.5 MHz for model B noise is ic WoiseB _ nom = -43.0 dBm. 

Scaling Function: gNoisei k Noised 1 = 10 10 / where 

^NoiseB equals 

power of Noise B in dBm. 

(g) ETSI Noise A, B, C, D 

PSDs for NEXT and FEXT disturbers for noise models A, B, C, 
and D are specified by ETSI. FIGURE 5 includes an example of ETSI 
PSDs for NEXT and FEXT noises. In FIGURE 5, the NEXT noises may be 
calculated with a straight loop of length 3kft and the FEXT noises 
may be calculated with a straight loop of length lOkft. For ease 
of notation, the NEXT and FEXT different noise sources may be 
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designated as NEXTA, NEXTB, NEXTC , NEXTD , FEXTA, FEXTB, FEXTC and 
FEXTD . 

Basis Function: 



source- disturber J 



l0^x(f/f 0 r 5 x^-\s T0 (f,L)^ 



source-disturber - ' 



io H5,20, x(///,)W4-/io^ ro (/,i) 



where f 0 =lMHz and L 0 =lkm, L nom denotes any constant value and Si (f ,L) 
denotes the loop transmission function. 

Scaling Function: g NEXT ^f g FEXT =L/Lnom. 
[0032] In a mixture of noise sources, the crosstalk identifier 
220 may model the observed noise as a superposition of component 
noise sources based on EQUATION 2, 



(2) 



meM 



where M = {ml=AWGN, m2 = HDSL-NEXT, ... mL } are a set of component 
noise sources with known basis functions and unknown scaling 
functions. For example, the component noise sources may be the 
noise sources listed above in sections a-g. EQUATION 2 may be 
written as EQUATION 3, 
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P N (f) = GxP B (f). 

Since P N (f) and P B (f) may be known, the crosstalk identifier 220 may- 
determine a scaling vector G based on EQUATION 4, 

G=P N {f)*l£(f), (4) 
where Psif) is a pseudo- inverse of P B {f) . 

[0033] The crosstalk identifier 220 may employ EQUATION 4 to 
determine the scaling vector G and send the scaling vector G to the 
crosstalk estimator 240. The crosstalk estimator 240, coupled to 
the crosstalk identifier 220, may be configured to provide a 
corresponding level associated with each component noise source. 
The crosstalk estimator 240 may employ the scaling vector G to 
determine the corresponding level of the noise source. 
[0034] For example, an ADSL system may have an observed noise 
that includes component noise sources with known PSDs. The 
observed noise source may include AWGN noise, HDSL-NEXT, DSL-NEXT, 
Tl-NEXT, Noise A, Noise B, NEXT B and FEXT A. In TABLE 1 of FIGURE 
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6, parameters of the component noise sources for this example are 
listed. In FIGURE 7, a PSD of the observed noise and PSDs of the 
component noise sources are represented. 

[0035] The crosstalk identifier 220 may employ the known PSDs of 
the component noise sources of FIGURE 7 and the PSD of the observed 

noise, P^jif) , to determine a scaling vector G. The crosstalk 

estimator 240 may then employ the scaling vector G to calculate 
levels of the component noise sources. The resulting values are 
given in TABLE 1 of FIGURE 6. The crosstalk estimator may also 
estimate parameters associated with the component noise sources in 
determining the corresponding levels associated therewith. The 
parameters, for example, may include an average PSD, a number of 
disturbers, power, existence or loop length. 

[0036] In addition to noise sources with known PSDs, the noise 
determiner 200 may also operate in an environment of noise sources 
having unknown PSDs. The unknown PSDs may result from mismatches 
of noise sources to noise models or may be a source of unknown 
interference. To account for noise sources with unknown PSDs, an 
observed noise may be modeled according to EQUATION 5, 



P N (f)=\g m AKd g^(k^) ... g mL (k mL \ 



P N (f)=GxP B (f)+N(f) 
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P S ,na(f) 



+N(f) 

(5) 



where N(f) denotes a PSD of an unknown interference. 



[0037] 



The noise determiner 200, therefore, may identify and 



estimate corresponding levels associated with noise sources having 
known PSDs. Robustness may be used to determine effectiveness of 
the noise determiner 2 00 in identifying and estimating known PSDs 
in an environment also including noise with unknown PSDs. A robust 
noise determiner 200 may accurately estimate known PSDs even in the 
presence of unknown disturbers. Robustness may be defined by 
EQUATION 6, 



where || represents a norm operation and G represents a minimized 
square error (MSE) solution of EQUATION 5. Denoting Pa-Cp^m* 




(6) 



where/^ 5 contains a normalized vector of P B and C P = Cl is a 



diagonal coefficient matrix results in EQUATION 7, 



G-G 
N(f) 



= P?(f) = P r B (f)[ 



{p B v)pi(f)Y , 



(7) 



which may be represented by EQUATION 8, 



r 




(8) 
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where of,i=\--;L are eigenvalues of normalized correlation 
mat rix A = P NB P NB . The eigen-decomposition of Matrix A is 

L 

A = y^of VjVj . From equation (8) , one skilled in the art will 

i=) 

understand that robustness may be degraded if the normalized 
correlation matrix A has small eigen values. For the purpose of 
simplification, a measurement of robustness may be represented by 

EQUATION 9 as a minimum eigenvalue of matrix A, 

R=mh{ei^A)) . (9) 



[003 8] The noise determiner 2 00 may improve robustness by 
placing the noise source in a proper noise model. The component 
noise sources may be separated, for example, into three modeling 
systems: an American noise model, an old ETSI noise model and a new 
ETSI noise model. Typically, each modeling system exclusively 
describes component noise sources associated with its own modeling 
system such that component noise sources from different modeling 
systems do not coexist together. 
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[003 9] Without separating, the noise sources, such as the noise 
sources of TABLE 1, may be enclosed in a base PSD matrix P B 
represented by a minimum eigenvalue of the normalized correlation 

matrix 7^=1.861x10*. The crosstalk identifier 220 may increase 

robustness by separating the noise sources into, for example, an 

American noise model , i . e. , P BfX -\P a wgip^hdspPisd^t\\ * resulting in a 

robustness value of ^America^® • 0769 . Based on an old ETSI noise 

model, i.e., Pb,2 = \Pawg^noiseA^noise^ f the crosstalk identifier 220 may 

provide a robustness value of RoidETsr 1 ® • 1482 . Additionally, the 
crosstalk identifier 220 may employ a new ETSI model, i.e., 
pB]>~\PawgrtPnextA>Pnext&^ that results in a 

robustness value of B^] W ETsr 3.9657<10^ . 

[0040] In other embodiments, the noise determiner 200 may 
further increase robustness for new ETSI noise models by 
selectively classifying and including ETSI noise sources. The 
crosstalk identifier 220 may realize that NEXT A and NEXT B have 
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similar PSD shapes while FEXT A, FEXT B and FEXT C have similar PSD 
shapes as illustrated in FIGURE 5. Accordingly, the crosstalk 
identifier 220 may classify NEXT A and NEXT B as one type of noise 
source and include NEXT B in the shape matrix P B . Furthermore, the 
crosstalk identifier 220 may classify FEXT A, FEXT B and FEXT C as 
one type of noise source and include FEXT B in the shape matrix P B . 
In a new ETSI noise model, noise sources A, B, C, D, may represent 
different noise scenarios and may not coexist with each other. 
Since a level of NEXT A is higher than a level of NEXT B, scaling 
results may be used to distinguish between NEXT A and NEXT B. By 
classifying, the crosstalk identifier 220 may employ a modified 

base PSD represented by ^ =[P aW g* P nexti>^ having a 

resulting robustness value of R^Ietsi ~ 0.0175 , which shows 

improvement over the robustness before classifying. 
[0041] The noise determiner 200 may also increase robustness by 
ignoring a FEXT noise source. A PSD of the FEXT noise source may 
be highly dependent on a channel response. If a FEXT noise source 
is considered in the base PSD matrix, the crosstalk identifier 220 
may be required to perform an online calculation to compute a 
pseudo inverse of the base PSD matrix. On the other hand, a PSD of 
a NEXT noise source has limited dependency on a channel response. 
Accordingly, the crosstalk identifier 220 may consider PSDs of NEXT 
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noise sources and ignore PSDs of FEXT noise sources in the base PSD 
matrix to allow pre-computing of the inverse matrix to simplify 
real-time computational complexity. By ignoring FEXT noise 

sources, the base PSD can be simplified asP^ =[P awg ^P next ^P next oP nextI ^ 

having a robustness represented by R^ewETSi = 0-0237 . Though the FEXT 

noise source becomes unknown interference, for medium-long loops, 
the FEXT noise source typically has limited contribution to an 
overall PSD of the observed noise. Since PSDs for NEXT of the new 
ETSI noise model hardly change for loop lengths greater than 100ft, 
the crosstalk identifier 220 may assume basis PSDs for this noise 
source to be constant and pre -computed. 

[0042] As mentioned above, the noise determiner 200 may consider 
RFI . RFI identification, however, may be difficult because a tone 
of the RFI may occur at a center of a Fast Fourier Transform (FFT) 
bin when, for example, the FFT is large. The RFI tone may manifest 
itself by a spike in the PSD of the observed noise if the RFI is 
stronger than a level of other noise sources. When the FFT is 
small, such as when an ADSL receiver uses an N=256 sized FFT, the 
RFI may '"spread" (FFT spreading) and smear the PSD of the observed 
noise causing difficulty in identifying noise sources. 

[0043] Accordingly, the crosstalk identifier 220 may consider 
the RFI as another noise source with a known PSD basis. 
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Alternatively, the crosstalk identifier 220 may detect and remove 
the RFI . The crosstalk identifier 220 may detect and remove the 
RFI from the observed noise PSD by smoothening the observed noise 
PSD. To smoothen, the crosstalk identifier 220 may locate 
frequencies at which peak amplitudes exist in the observed noise 
PSD to determine frequencies at which RFI tones occur. Based on 
the peak amplitudes, the crosstalk identifier 220 may estimate 
strength of the RFI tones which may include analyzing PSD of bins 
surrounding the peak amplitudes to fine-tune the strength 
estimates. The crosstalk identifier 220 may subtract the peak 
amplitudes from peak positions or average RFI peak points to remove 
the RFI peaks and provide a smoother observed noise PSD that may be 
employed as P N (f) . Although the RFI may not be completely removed, 
the noise determiner 200 may achieve good performance due to 
improved robustness. 

[0044] In another embodiment, the crosstalk identifier 220 may 
smooth the RFI employing a different procedure. In this 
embodiment, the crosstalk identifier 220 locates frequencies at 
which peaks exist in the overall observed noise PSD to provide the 
the frequencies of the RFI tones. The strength of the RFI tones 
may be estimated based on peak amplitudes. The crosstalk 
identifier 220 may analyze a PSD at bins surrounding the peak to 
fine-tune frequency/amplitude estimates. The crosstalk identifier 
220 may obtain a total RFI PSD by taking a FFT (of the same size as 
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used in the computation of the overall observed noise PSD) of a 
summation of the RFI tones. The RFI tones may have the frequency 
and power as determined previously. The crosstalk identifier 220 
may subtract the total RFI PSD from the overall observed noise PSD 
and, with some additional filtering, effectively remove effects of 

RFI and provide a smooth PSD that may be used as P^if) . 

[0045] As discussed above, separating the noise sources into 
proper noise models may improve the robustness of the noise 
determiner 200. The crosstalk identifier 200, therefore, may need 
to identify a noise model as well as noise sources within the noise 
model. When considering RFI, the crosstalk identifier 220 may 
detect and smoothen the RFI if present. For each noise model under 
consideration, such as American, old ETSI, new ETSI, the crosstalk 
identifier 22 0 may compute a level of each noise source employing 
EQUATION 10, 

G=P„(f)xI$(f), do) 

where Psjif) denotes the base PSD of the i th group. Additionally, 

the crosstalk identifier 220 may compute a detection mismatch 
employing EQUATION 11, 

X(f)=P N (f)-GxP BJ (f), (ii) 



-25- 



\ 



where N(f) represent a MSE of the PSD of the unknown interference. 



Furthermore, the crosstalk identifier 220 may calculate energy 
associated therewith by employing EQUATION 12, 



where j denotes a frequency index. The crosstalk identifier 22 0 
may select the noise model that minimizes error and provide 
identification results of noise sources within the noise model 
having a minimum error as final results. 



noise sources based on an overall observed noise PSD that may be 
measured by the noise determiner 200 or, in some embodiments, a 
receiver of an ADSL modem. Additionally, robustness of the noise 
determiner 200 may allow the use of a simple RFI smoothening 
technique without significant performance degradation. Although the 
noise determiner 2 00 models the observed noise as a summation of 
individual noise sources, the noise determiner 200 may also work as 
well with other combining methods like the FSAN method disclosed in 
Draft Proposed American National Standard Spectrum Management for 
Loop Transmission Systems, Issue 2, T1E1 . 4/2001-002 , May 2001, 
which is hereby incorporated by reference in its entirety. 




(12) 



[0046] 



The noise determiner 200, therefore, may identify various 
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According to the FSAN method, EQUATION 2 may be represented by 
EQUATION 13, 



P N (f) = 



1/0.6 



meM 



0.6 



(13) 



where p m (f) is a PSD of an individual noise source. Assuming that 
the PSD of the individual noise source satisfies EQUATION 1 and 
based on EQUATION 13, EQUATION 4 may be adapted to EQUATION 14. 

G=[{P N {f)) xm H(P B (f)) m Yf 6 ( 14 ) 

Thus the noise determiner 2 00 may be adapted to provide 
corresponding levels of individual noise sources for different 
models . 

[0047] Turning now to FIGURES 8-10, illustrated are 
representations of a simulation of determining noise in an ADSL 
communications system according to the principles of the present 
invention. The ADSL communications system includes an ADSL 
Customer Premise Equipment (CPE) modem operating in a noisy 
environment. The noise is generated randomly following one of 
three noise models, i.e., American noise model, new ESTI noise 
model and old ETSI noise model. A level of the noise or a number 
of disturbers is generated randomly. RFI noise and unknown 
interference may be also included for testing purposes. To measure 
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the effectiveness of determining the noise, accuracy may be 
measured employing EQUATION 15, 



Accuracy^ 1 - 



(15) 



which is a normalized energy difference between an actual value and 



of an 1 th noise source. Furthermore, the energy difference in AWGN 
and RFI noise may be ignored with focus placed on crosstalk noise 
source identification. 



conditions to measure the accuracy of determining the noise 
sources. FIGURE 8 represents a histogram of the accuracy results 
from simulations where unknown interference was not introduced. 
FIGURES 7 and 8 represent determining the noise sources in presence 
of unknown interference and RFI . The unknown interference may be 
generated randomly with a maximum PSD level at lOdB lower than an 
observed received noise PSD and the RFI noise is generated randomly 
with a maximum PSD level 9dB higher than the observed received 
noise PSD. In the new ETSI noise model, the channel may be 
generated longer than 7kft to limit the FEXT noise level. FIGURES 
8-10 illustrate that performance may be degraded slightly in the 
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an est 



imated value and E(i)lE(i 




is a total actual (estimated) energy 



[0048] 



Monte Carlo simulations were run under different 



presence of unknown interference and RFI and that better results 
may be obtained from an American noise model and an old ETSI noise 
model . 

[0049] Although the present invention has been described in 
detail, those skilled in the art should understand that they can 
make various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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